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(54) An auxiliary system for assisting a wireless terminal in determining its position from signals 
transmitted from a navigation satellite 



(57) A wireless terminal (501) and auxiliary system 
(505) are disclosed that enable the wireless terminal to 
determine its location based on signals transmitted from 
navigation satellites (503). In particular, the tasks of sig- 
nal acquisition and signal processing required of a wire- 
less terminal in the prior art are divided between the 
wireless terminal (501) and the auxiliary system (505) 
in accordance with the illustrative embodiment. The 



auxiliary system assists the wireless terminal by acquir- 
ing information about the satellites' ephemerides. by 
partially processing it and by transmitting the partially 
processed information (via 504) to the wireless terminal 
in a form that Is useful to the wireless terminal. The wire- 
less terminal then uses the partially processed informa- 
tion from the auxiliary system to assist the wireless ter- 
minal in acquiring the ranging signals from the naviga- 
tion satellites quickly and when they are weak. 
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the auxiliary system. In particular, the requirements nor- 
mally imposed on a wireless terminal in the prior art are 
off-loaded onto the auxiliary system that can provide 
useful infonmatlon to the wireless terminal over a wire- ' 
less telecommunications link. 

[0010] It is possible to divide the signal acquisition 
and signal processing tasks between the wireless ter- 
nninal and the auxiliary system because each signal 
transmitted by each satellite in a satellite positioning 
system's constellation carries two distinct kinds of infor- 
mation that are responsive to independent acquisition 
and independent processing. The two kinds of informa- 
tion are: (1) ranging information, and (2) information 
about the satellites' ephemerides. 
[0011] The information about the satellites' 
ephemerides is the same for all receivers, regardless of 
their position. In contrast, the ranging Information, which 
indicates to the receiver its distance from each satellite, 
is location dependent and can be received only by the 
wireless terminal itself. Therefore, the auxiliary system 
can assist the wireless terminal by acquiring the infor- 
mation about the satellites' ephemerides, by partially 
processing it and by transmitting it to the wireless termi- 
nal in a form that is useful to the wireless terminal. The 
auxiliary system cannot, however, acquire the ranging 
information for the wireless temninal. 
[0012] By having the auxiliary system acquire the in- 
fomiation about the satellites' ephemerides for the wire- 
less terminal, the signal acquisition and signal process- 
ing demands of the wireless terminal are reduced. Fur- 
theriTK>re, the wireless terminal can actually use the par- 
tially processed information from the auxiliary system to 
assists the wireless terminal in acquiring the ranging sig- 
nals quickly and when they are weak. 
[0013] When the wireless terminal is capable of pro- 
viding the functionality of a wireless telecommunications 
temninal (e.g., a cellular telephone, a hand-held data en- 
try device, etc.), the circuitry for determining the wireless 
terminal's location, in accordance with some embodi- 
ments of the present invention, can be added to the wire- 
less terminal for moderately little cost. 

Brief Description of the Drawings 

[001 4] FIG. 1 is a block diagram of a satellite position- 
ing system, such as GPS, in the prior art. 
[0015] FIG. 2 is a block diagram of a differential GPS 
system in the prior art. 

[0016] FIG. 3 is a block diagram a Tidget-like system 
in the prior art. 

[0017] FIG. 4 is a block diagram ot a Tendler-like sys- 
tem in the prior art. 

[001 8] FIG. 5 is a block diagram of a satellite position- 
ing system in accordance with the illustrative embodi- 
ment of the present invention. 

[0019] FIG. 6 is a block diagram of the auxiliary sys- 
tem shown in FIG. 5. 

[0020] FIG. 7 is a block diagram of the wireless termi- 



nal shown in FIG. 5. 

[0021] FIG. 8 is a block diagram of the field receiver 
shown in FIG. 7. 

[0G22] FIG. 9 is a flowchart of the operatwnot the aux- 
5 iliary system and wireless terminal shown in FIG. 5 in 
accordance with one embodiment of the present inven- 
tion. 

[0023] FIG. 10 is a flowchart of the operation of the 
auxiliary system and wireless terminal shown in FIG. 5 
^0 in accordance with another embodiment of the present 
invention. 

Detailed Description 

T5 [0024] FIG. 5 depicts a drawing of a satellite position- 
ing system in accordance with an illustrative embodi- 
ment of the present invention. The satellite positioning 
system depk:ted comprises wireless terminal 501, sat- 
ellite constellation 503, auxllary system 505 and timing 
20 source 507. Satellite constellation 503 is the Global Po- 
sitioning System as is well-known in the art and will not 
be further discussed. It will be clear to those skilled in 
the art how to make and use embodiments of the 
present invention that work with other satellite con stel- 
es lations. 

[0025] The principal goal of the illustrative embodi- 
ment is to reduce the signal acquisition and sigr^l 
processing requirements of a con vent kxiaS wireless ter- 
minal so that a wireless terminal in accordance with the 

30 illustrative embodiment can determine its location more 
qurckly and with weaker signals than wireless terminals 
in the prior art. In accordance with the illustrative em- 
bodiment, the signal acquisition and signal processing 
requirements of wireless terminal 501 are reduced at the 

35 expense of auxiliary system 505. In particular, the tasks 
of signal acquisition and signal processing required for 
a conventional wireless terminal to determine Its posi- 
tion are divided between wireless terminal 501 and aux- 
iliary system 505. 

40 [0026] It will be clear to those skilled in the art how the 
signal processing task can be divided between wireless 
terminal 501 and auxiliary system 505, as partially proc- 
essed signal information can be exchanged back and 
forth between the two through wireless telecommunica- 

45 tions link 504 as needed to achieve desirable division of 
the signal processing task. 

[0027] It is possible to divide the signal processing 
task between wireless terminal 501 and auxiliary system 
505 because each signal transmitted by each satellite 

50 in satellite constellation 503 carries two distinct kinds of 
information that are responsive to independent acquisi- 
tion and independent processing. The two kinds of in- 
formation are: (1) ranging information, and (2) informa- 
tion about the satellites' ephemerides. More specifically, 

55 the GPS signal is modulated with digital Information in 
a nnanner similar to how, for example, a cellular tele- 
phone's radio signal is modulated with voice data. Such 
information can be detected and demodulated by any 
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receiver adapted to do so. The information reconstruct- 
ed by the receiver is an exact replica of the information 
modulated onto the signal by the transmitter (except for 
unwanted errors due to noise, distortion, etc.) and is the 
same for all receivers, regardless of their position. This 
infomiation shall be referred to as "information about the 
satellites' ephemerides.' 

[0028] In contrast, in a location system there is also 
important information in the precise timing of the signal. 
The transmitter carefully adjusts the timing of the trans- 
mitted signal according to some precise reference, such 
that the timing of the signal, as received by the receiver, 
carries information about the distance between the 
transmitter and the receiver (and, therefore, about the 
receiver's position). Such information will be different 
from receiver to receiver, and is only available at the re- 
ceiver itself. This information shall be referred to as 
"ranging information." 

[0029] For example, since each satellite in constella- 
tion 503 transmits a signal 502 that contains both kinds 
of information to both wireless temninal 501 and auxiliary 
system 505, some or all of the information about the sat- 
ellites' ephemerides is acquired by auxiliary system 505 
through antenna 553, even though the ranging informa- 
tion acquired by auxiliary system 505 is relevant to the 
position of auxiliary system antenna 553 and nof to the 
position of wireless terminal 501. However, auxiliary 
system 505 has approxinnate knowledge of the position 
of wireless terminal 501 (for example, through knowl- 
edge of the cell and sector where a nrK>bite is located); 
therefore, auxiliary system 505 combines this knowl- 
edge with the acquired ranging informatk)n and with the 
satellites' ephemerides infomr>ation to compute an esti- 
mate of the ranging information at the position of wire- 
less terminal 501. This estinrvate, together with the sat- 
ellites' emphemerides information, is transmitted, via 
wireless telecommunications antenna 551 . to wireless 
terminal 501 to assist wireless terminal 501 in acquiring 
and processing ranging information. 
[0030] Once the ranging information has been ac- 
quired by wireless terminal 501, wireless terminal 501 
can use the satellite ephemeris information and ranging 
information to detenmine its location, or wireless termi- 
nal 501 can transmit the ranging information back to 
auxiliary system 505 so that auxiliary system 505 can 
determine the location of wireless terminal 501 . 
[0031] Because wireless terminal 501 is freed from 
the task of acquiring some or all of the information about 
the satellites' ephemerides and is advantageously pro- 
vided with an estimate of the ranging information, it can 
be fabricated from less expensive technology that need 
■only perform the easier task of acquiring and processing 
the ranging information with a pnor/ knowledge of an es- 
timated form of that information. Furthernrore, because 
the satellite ephemerides information is modulated onto 
the same carrier as the ranging information, the provi- 
sion of the satellites' ephemerides information to wire- 
less terminal 501 enables wireless terminal 501 to re- 



move the satellites' ephemerides information from the 
satellite signal received through antenna 512 and, 
thereby, acquire the ranging information even under fad- 
ed conditions of low signal-to-noise ratio that are inad- 
s equate for the operation of a wireless terminal in prior 
art. . . 

[0032] Auxiliary system 505 can be a terrestrial facil- 
ity, an airbome facility or an artificial satellite, in orbit 
around the earth. Unlike a Oitf erential Global Positioning 

10 System's terrestrial reference receiver, however, the po- 
sition of auxiliary system 505 need not remain static nor 
need its exact locatk)n be known. 
[0033] FIG. 6 depicts a block diagram of the salient 
connponents of auxiliary system 505, which comprises: 

IS timing signal receiver 603, timing signal antenna 552, 
coarse location estimator 601 , telecommunications sys- 
tem manager 61 7, GPS receiver 605. GPS receiver an- 
tenna 553, timing signal calibrator 607, PRN synchroni- 
zation estimator 609, demodulator 6 11, satellite visibility 

20 estimator 61 3, satellite Doppler estinnator 61 5, telecom- 
munications transmitter 619 and telecommunications 
antenna 551. 

[0034] In general, auxiliary system 505 uses its GPS 
receiver to obtain from each satellite iabove the horizon 

2S both ranging information and information about the sat- 
ellite's ephemeris, in well-known fashnn using the C/A 
or Coarse Acquisition code. It will be clear to those 
skilled in the art how to make and use embodiments of 
the present invention that use the P(Y) or P code. In the 

30 process of obtaining the ranging and satellite ephemeris 
information, auxiliary system 505 learns, among other 
things: (1 ) the PRN synchronization from each satellite 
(/.a, the exact timing of the PRN code transmitted by 
each satellite), (2) the Doppler shift associated with 

3S, each satellite, (3) which satellites are above the horizon. 
. and (4) the 50 bps modulated bit stream from each sat- 
ellite. Auxiliary system 505 then transmits to wireless 
terminal 501 , via a wireless telecommunications chan- 
nel, for each satellite above the horizon: (1 ) an estimate 

40 . of the PRN synchronization, (2) an estimate of the Dop- 
pler shift, and (3) the 50 bps modulated bit stream. Col- 
lectively, this information will be called "Navigation Mes- 
sage Data." 

[0035] When auxiliary system 505 is part of a wireless 
45 telecommunications system that partitbns a geographic 
area into a number of tessellated areas called "cells," 
auxiliary system 505 knows which cell wireless terminal 
501 is in and, therefore, its rough locationto within a few 
miles. When auxiliary system 505 has a rough idea (e. 
so g., within a few miles) of the position of wireless terminal 
501 , auxiliary system 505 can accurately estimate the 
PRN synchronization and Doppler shift as seen by wire- 
less temninal 501 . 

[0036] Because, the PRN synchronization estimate, 
55 the Doppler shift estimate and the 50 bps modulated bit- 
stream are perishable and only useful when wireless ter- 
minal 501 and auxiliary system 505 are synchronized 
within a few GPS C/A code chips, both wireless terminal 
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501 and auxiliary system 505 are advantageously syn- 
chronized to within 1 ms. To acconnplish this, both wire- 
less terminal 501 and auxiliary system 505 can receive 
a timing synchronization signal from independent timing 
source 507, in well-known fashion. Alternatively, auxil- 
iary system 505 can contain a timing source and can 
transmit a synchronization signal to wireless terminal 
501 over the telecommunications channel. 
[0037] For example, when auxiliary system 505 is part 
of a CDMA vyireless telecommunications system and 
wireless terminal 501 is CDMA compliant, both auxiliary 
system 505 and wireless terminal 501 will be synchro- 
nized to within 1 |is and timing source 507 is not needed. 
It will be clear to those skilled in the art how to provide 
synchronization for wireless terminal 501 and auxiliary 
system 505. 

[0038] Returning to FIG. 6, when auxiliary system 505 
is part of an IS-95 CDMA telecommunications system, 
telecommunications system manager 617 informs 
coarse location eistimator 601 of the ceil in which wire- 
less terminal 501 is located. Furthermore, telecommu- 
nications system manager 617 can instigate the process 
of locating wireless terminal 501 when, for example, 
wireless terminal 501 is carried by a lost child. As an- 
other example, a "911 • emergency-services call from 
wireless terminal 501 can provoke telecommunications 
system manager 61 7 to locate wireless terminal 501 and 
direct emergency service personnel to the location of 
wireless terminal 501 . Another position-based service 
could enable a person whose car had broken down to 
enter a code, such as *TOW, into wireless terminal 501 . 
Wireless terminal 501 would then relay *TOW to tele- 
communications system manager 617, which would 
then ascertain the position of wireless terminal 501 and 
establish a call between wireless terminal 501 and the 
towing sen/icethat was closest to wireless terminal 501 . 
The disclosure of pending U.S. Patent Application Serial 
No. 08/784108. filed January .15, 1997, entitled 'Wire- 
less Location Messaging/ is incorporated by reference. 
[0039] Coarse location estirriator 601 uses the infor- 
mation from telecommunications system manager 617 
to produce an estimate of the latitude and longitude of 
the location of wireless terminal 501. which estimate 
could simply be the location of the center of the cell or 
sector containing wireless terminal 501 . 
[0040] Timing signal receiver 603 receives the same 
timing signal from timing source 507 that is received by 
wireless terminal 501 , when timing source 507 is need- 
ed for synchronization. The locatk5ns of timing signal re- 
ceiver 603 and timing source 507 must be known with 
sufficient accuracy to allow timing signal calibrator 607 
to accurately determine the timing signal delay between 
timing source 507 and timing signal receiver 603, as well 
as the timing signal delay between timing source 507 
and wireless terminal 501. For example, the required 
timing accuracy could be i ^sec, based on the coarse 
estimate of the location of wireless terminal 501 . Alter- 
natively, timing signal receiver 603 could receive the tim- 



ing signal from GPS constellation 503. 
[0041] GPS receiver 605 receives a signal, via GPS 
receiver antenna 553, from each satellite in satellite con- 
stellation 503 above the horizon and determines each 

5 signal's exaci time of arrival (i.e., its PRN synchroniza- 
tion). Demodulator 611 demodulates each acquired sig- 
nal to recover its 50 bps modulated bit stream. PRN syn- 
chronization estimator 609 predicts trie exact time of ar- 
rival of each C/A code signal from each visible satellite 

10 at wireless terminal 501 and uses these predictions to 
estimate the PRN sequence timing to be used by the 
field receiver in wireless terminal 501 for proper de- 
spreading of the respective C/A code signals. It should 
be understood that although PRN synchronization esti- 

^5 mator 609 cannot determine the exact PRN sequence 
timing at wireless terminal 501 , a good estimate (e.g., 
one that is correct withlri 10 or 20 chips) substantially 
reduces the number of trial PRN synchronizations that 
wireless terminal 501 would otherwise have to try. 

20 [0042] Satellite visibility estimator 613 extracts the 
satellite ephemeris from the received modulation bit 
streams and estimates which satellites are visible to 
wireless terminal 501 at its location. Similarly, satellite 
Doppler estimator 615 extracts satellite ephemeris in- 

2S formation from tfie received modulatran bit streams and 
estimates wl^ich satellites are visible to wireless terminal 
501 at its location. Telecommunications transmitter 619 
takes the satellite visibility estimate, the PRN synchro- 
nization estimate for each satellite, the Doppier shift es- 

30 limate for each satellite and the 50 bps modulated bit- 
stream for each satellite and transmits to wireless ter- 
minal 601 over a teleco!Timunk:ations channel for each 
satellite above the horizon: (1) an estimate of the PRN 
synchronization, (2) an estimate of the Doppler shift, 

35 and (3) the 50 bps modulated bit stream. It will be clear 
to those skilled in the art how to make and use auxiliary 
system 505. 

[0043] FIG. 7 depicts a bkxik diagram of the major 
components of wireless terminal 501 , whch comprises: 

40 terminal controller 710, user interface 720, telecommu- 
nications transmitter 741, telecommunications receiver 
751, field receiver 753, timing receiver 755, duplexor 
733 and antenna 731 , interconnected as shown. 
[0044] Advantageously, but not necessarily, wireless 

45 terminal 501 is capable of performing all of the function- 
ality associated with atypical wireless terminal (e.g., a 
cellular telephone,). In particular a user of wirsless ter- 
minal is advantageously capable of having a two-way 
voice conversation through telecommunications trans- 

50 mitter 741, telecommunications receiver 751 and auxil- 
iary system 505. 

[0045] Because the Navigation Message Data is 
transmitted to wireless termirial 501 from auxiliary sys- 
tem 505, the Navigation Message Data is receKfed by 
55 wireless terminal 501 via telecommunications receiver 
751 . Telecommunications receiver 751 passes the Nav- 
igation Message Data to terminal controller 71 0, which, 
in turn, passes the Navigation Message Data to field re- 
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ceiver 753. 

[0046] As discussed above, wireless terminal 501 al- 
so advantageously receives systenn timing for synchro- 
nization purposes. When the timing signal is transmitted 
from timing source 507, the timing signal is recerjed by 
wireless terminal 501 via timing receiver 755. Timing re- 
ceiver 755 passes the timing signal to terminal controller 
710 which, in turn, passes the timing signal to field re- 
ceiver 753. Alternatively, when the timing signal is trans- 
mitted from auxiliary system 505, (as Is the case when 
wireless terminal 501 and auxiliary system 505 are part 
of a CDMA telecommunications system) the timing sig- 
nal is received by telecommunications receiver 741 . Tel- 
ecommunications receiver 741 then passes the timing 
signal to terminal controller 710 which, in turn, passes 
the timing signal to field receiver 753. 
[0047] In either case, field receiver 753 receives the 
timing infomnation that it needs without needing to derive 
it from satellite constellation 503. Furthermore, field re- 
ceiver 753 also rec ves for each satellite Eibove the ho- 
rizon: (1) an estimciie of the PRN synchronization, (2) 
an estimate of the Doppler shift, and (3) the 50 bps mod- 
ulated bit stream, again without having received any of 
this information directly from satellite constellation 503. 
[0048] Wireless terminal 501 also advantageously re- 
ceives the direct sequence spread spectrum C/A code 
signals from satellite constellation 503 via field receiver 
753. 

[0049] FIG. 8 depicts a block diagram of the nnajor 
components of field receiver 753 that process the C/A 
code signal from one satellite in satellite constellation 
503. For pedagogical reasons, the functions of field re- 
ceiver 753 are depicted In FIG. 8 as separate functional 
blocks that operate on one C/A code signal. It will be 
clear to those skilled In the art that In many embodiments 
of the present invention field receiver 753 will be an ap- 
propriately programmed general-purpose microproces- 
sor or digital signal processor that simultaneously oper- 
ates on C/A code signals from multiple satellites. It will 
also be clear to those skilled in the art that many of the 
functbnal blocks in FIG. 8 can be substituted for by 
transform techniques. 

[0050] In FIG. 8. SPS controller 821 advantageously 
receives the Navigation Message Data and timing syn- 
chronization information from lead 761 and outputs: (1) 
the PRN synchronization estimate to PRN code gener- 
ator 819, (2) the Doppler shift estimate to Doppler cor- 
rection 809, and the 50 bps modulation bit stream to mix- 
er 81 5 and location computer 823, all appropriately syn- 
chronized. RF front end 801 receives the C/A code sig- 
nal from a satellite, filters out everything other than the 
band of interest and mixes it down to IF in well known 
fashion. A/D converter 803 takes the mixed-down signal 
and samples it at twice the chipping rate of 1.023 
MChips/sec. or more. PRN code generator 819 begins 
generating the PRN code sequence at 1 .023 MChips/ 
sec, which PRN code sequence has a period of 1023 
chips, as is well-known in the art. PRN code generator 



819 can also use the Doppler shift estinrtate to correct 
the PRN code sequence phip.rate for Doppler shift, but, 
, because the Doppler shift on the PRN code sequence 
is usually very snnall. this need not always be done. It 
5 . . will be clear to those skilled in the art when PRN code 
generator 819 can neglect correcting for Doppler shift 
and when it can not. 

[0051] It will be understood by those skilled in the art 
how the signal processing functions performed by the 
blocks that follow /^/D converter 803 in FIG. 8 can also 
be performed in alternati^/e embodinnents using analog 
techniques. In such embodiments, field receiver 753 will 
be described by a block diagram similar to the one of 
FIG. 8 except that A/D converter 803 will appear at a 
different point in the functional sequence of blocks. 
[0C52] It should be understood that no guarantee is 
needed that the PRN synchronization estirrate be cor- 
rect or that the first PRN code sequence from PRN code 
generator 81 9 be synchronized exactly. It it tums out that 
the PRN code sequence from PRN code generator 819 
Is not synchronized (as is determined by spectral *?na- 
lyzer 817), the PRN code generator 819 will t'ie 
PRN synchronization estimate as an educatec ,*>«5 at 
finding the true synchronization through a progressive 
search of synchronization positions near the estimate, 
in v/oll-known fashion, 

[0053] Mixer 805 multiplies the PRN code sequence 
and the digitized C/A code signal and outputs the de- 
spread C/A code to lowpass filter 807. Lowpass filter 
807 advantageously reduces the bandwidth of the sig- 
nal so that it can be sampled at a k>wer rate. This allows 
Doppler correctran block 809 to Ignore all but one out of 
every several samples it receives from lowpass filter 
S07, so that the resulting number of samples per second 
is at least the Nyquist rate needed for accurate repre- 
sentation of the output of lowpass filter 807, or twice the 
bandwidth occupied by the output of lowpass fitter 807. 
Advantageously, the bandwidth is equal to the largest 
Doppler shift observable in the signal (caused by the rel- 
ative motion of the satellite with respect to wireless ter- 
minal 501 ) Increased by the bandwidth occupied by the 
50-bps signal itseff . For example, the bandwidth occu- 
pied by the output of Lowpass fitter 807 can be 8 kHz, 
corresponding to a Nyquist rate of 16 kilos^mples/s). 
45 [0054] The Doppler shift caused by the \ t -^tive motion 
of the satellite with respect to wireless tentiinal 501 is 
comprised of two components: a Doppler shift caused 
by the relative motion of the satellite with respect to 
ground (for which an estimate is included in the naviga- 
te tion message data) and a Doppler shift caused by the 
relative motion, if any, of wireless terminal 501 with re- 
spect to ground. Doppler correction 809 takes the signal 
from lowpass fitter 807 and corrects for the estimated 
Doppler shift due to the relative motion of the satellite 
55 with respect to ground. This can be accomplished, in 
well-known fashion, through, for example, frequency 
conversion techniques where the frequency of a local 
oscillator is adjusted to achieve the desired correction 
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[0055] The output oT Doppler correction 809 is fed into 
lowpass filter 811 which advantageously further reduces 
the bandwidth of the signal so that it can be sampled at 
a yet lower rate. Again. FIFO 813 can ignore all but one 
out of every several samples it receives from lowpass 
filter 811 . The samples that are not ignored must occur 
at a rate that is at least a Nyquist rate equal to iwice the 
bandwidtli occupied by the output of lowpass filter 811 . 
Advantageously, the bandwidth is equal to the largest 
Doppler shift caused by the relative motion of wireless 
terminal 501 with respect to ground increased by the 
bandwidth occupied by the 50-bps signal itself For ex- 
ample, the bandwidth occupied by the output of lowpass 
filter 81 1 can be 500 Hz, corresponding to a Nyquist rate 
of 1 kilosamples/s). 

[0056] The output of lowpass filter 811 is fed into FIFO 
memory 813, which delays the signal for only so long as 
it takes auxiliary system 505 to recover the 50 bps mod- 
ulated bit stream and forward it to BPS controller 821. 
Typically, FIFO memory 813 need only delay the signal 
for, at most, a tew seconds. The output of FIFO memory 
813 is fed into mixer 815 to be mixed with tfie carefully 
synchronized 50 bps modulated bit stream. The mixing 
operation will further de-spread the signal by removing 
the 50-bps modulation. As a result, the output of mixer 
815 will be the unmodulated signal carrier, if a signal is 
present (i.e., if the PRN synchronization is correct). 
[0057] The output of mixer 81 3 is fed into spectral an- 
alyzer 81 7. which performs, for example, a discrete fou- 
rier transform in well-known fashion. When the output 
of mixer 813 is a pure sinusoid (which is indicated by a 
spectral spike out of spectral analyzer 817). it means 
that PRN code generator 819 is perfectly in sync with 
the C/A code signal from the satellite. When the output 
of mixer 813 is other than a pure sinusoid (which is in- 
dicated by something other than a spectral spike out of 
spectral analyzer 817), it means that PRN code gener- 
ator 81 9 is not in sync with the CIA code signal and must 
try another synchronization. It will be clear to those 
skilled in the art how to perform the spectral analysis 
through techniques different than those described here, 
however, that yield the same result, which is detecting 
the presence or absence of a narrowband component 
in the output of mixer 815. 

[0058] Importantly, when PRN code generator is in 
sync with the C/A code signal from the satellite, it means 
that location computer 823 can compute the ranging in- 
formation {i.e., how long did it take the signal to travel 
from the satellite to wireless terminal 501 ). And because 
location computer 823 knows: (1) the PRN code syn- 
chronization from PRN code generator 81 9. (2) the mod- 
ulated bit stream from SPS controller 821 and (3) when 
the PRN code is synchronized from spectral analyzer 
817, location computer 323 can compute the location of 
wireless terminal 501 , in welt-known fashion. 
[0059] The location of wireless terminal 501 can then 
be output from location computer 823 to terminal con- 
troller 710 and to telecommunications transmitter 741 
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for transmission back to auxiliary system 505 over a tel- 
ecommunscations channel. Auxiliary system 505 can 
then use the location of wireless terminal 501 in any 
number of location-based services. 
5 [0060] FIG. 9 is aflowchart of the operation of the aux- 
iliary system and wireless terminal shown in FIG. 5 in 
accordance with one embodiment of the present inven- 
tion. 

[0061] FIG. 10 is a flowchart of the operation of the 
10 auxiliary system and wireless terminal shown in FIG. 5 
in accordance with another embodiment of the present 
invention. 



IS Claims 



1. An auxiliary system comprising: 

a satellite positioning system receiver for re- 
ceiving a signal from a navigation satellite; 

a PRN synchronization estimator for generat- 
ing a PRN synchronization estirmte based on 
said signal; and 

a telacommunications transmitter for transmit- 
ting said PRN synchronization estimate to a 
wireless terminal over a wireless telecommuni- 
cations link. 

2. The auxiliary system of claim 1 further comprising 
a coarse location estimator for generating a coarse 
location estimate of said wireless terminal and 
wherein said PRN synchronization estimate is 
based on said signal and said coarse location esti- 
mate. 

3. The auxiliary system of claim 1 further comprising 
a Doppler shift estimator for generating a Doppler 
shift estimate based on said signal and wherein said 
telecommunications transmitter transmits said PRN 
sychronization estimate to said wireless terminal 
over said v/ireless telecommunications link. 

3. The auxiliary system of claim 1 further comprising 
a demodulator for generating a modulation bit se- 
quence based on said signal and wherein said tel- 
ecommunications transmitter transmits said modu- 
lation bit sequence to said wireless terminal over 
said wireless telecommunications link. 

4. The auxiliary system of claim 1 further comprising 
a timing source transmitter for transmitting to said 
wireless terminal a system timing signal. 

5. The auxiliary system of claim 1 further compris- 
ing: 
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means for receiving a partially processed rang- 
ing signal from said wireless terminal over said 
wireless teleconnmunications link: and - 

means for determining a location of said wire- 5 
less terminal based on said partially processed 
ranging signal. 

6. The auxiliary system of claim 5 wherein said tel- 
ecommunications transmitter transmits said loca- io 
tion of said wireless terminal to said wireless termi- 
nal over said telecommunications link. 

7. The auxiliary system of claim 5 further comprising 
means for using said location of said wireless ter- is 
minal in a location-based service. 

8. A method of operating an auxiliary system com- 
prising: 



receiving a signal from a navigation satellite 
with a satellite positioning system; 

generating a PRN synchronization estimate 
based on said signal; and 

transmitting said PRN synchronization esti- 
nnate to a wireless terminal over a wireless tel- 
ecommunications link. 

9. The method of claim 8 further comprising the 
steps of: 
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communications link. 

12. The method of claim 8 further comprising the 
step of transmitting a timing signal to said wireless 
terminal over a said wireless telecommunications 
link. 

13. The method of claim 8 further comprising the 
steps of: 

receiving a partially processed ranging signal 
from said wireless terminal over said wireless 
teleconrvnunications link; and 

determining a location of said wireless terminal 
based on said partially processed ranging sig- 
nal. 

14. The method of claim 13 further comprising the 
step of transmitting said location of said wireless 
terminal to said wireless terminal over said wireless 
telecommunications link. 

15. The method of claim 13 further comprising the 
step of using said location of said wireless terminal 
in a location-based servce. 



generating a coarse location estimate of said 
wireless terminal; and 



35 



generating said PRN synchronization estimate 
based on said coarse location estimate and 
said signal. 

10. The method of claim 8 further comprising the 
steps of: 

generating a Doppler shift estimate based on 
said signal; and 

transmitting said Doppler shift estimate to said 
wireless tenminal over said wireless telecom- 
munications link. 

11. The method of claim 8 further comprising the 
steps of: 

generating a modulation bit sequence based on 
said signal; and 
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transmitting said modulation bit sequence to 
said wireless terminal over said wireless tele- 
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Description 

Field of the Invention 

[0001] The present invention relates to satellite posi- 
tioning systems In general, and, more particularly, to a 
telecommunications-based auxiliary system that assists 
a wireless terminal in determining its position from sig- 
nals transmitted from one or more navigation satellites. 

Background of the Invention 

[0002] A satellite positioning system, such as the Glo- 
bal Positioning System CGPS"), comprises a constella- 
tion of satellites that transmit signals that can be used 
by a wireless tenminal to determine, in w/ell-known fash- 
ion, the wireless terminal's position. Typically, the sig- 
nals transmitted by each satellite convey three types of 
information: (1) satellite trajectory data, (2) system tim- 
ing, and (3) ranging information. When a wireless tenni- 
nal can acquire the signals from three or more satellites 
the wireless terminal can determine its position through 
triangulalion, as Is well-known in the art. FIG. 1 depicts 
a schematic diagram of a satellite positioning system In 
the prior art. 

[0003] Although a conventional wireless terminal can 
determine its position with some degree of accuracy, 
fluctuations in the Ionosphere and the atmosphere and 
jitter in the transmitted signals themselves prevent a 
conventional wireless terminal from determining Its po- 
sition with a high degree of accuracy. To mitigate the 
effects of these factors and thus Improve the degree of 
accuracy with which a wireless terminal can ascertain 
its position, another satellite positioning system, typified 
by the Differential Global Positioning System ("DGPS"), 
was developed. FIG. 2 depicts a schematic diagram of 
a Differential Global Positioning System. 
[0004] As is well-known in the prior art, DGPS com- 
prises terrestrial reference receiver 205, whose position 
is static and exactly known through conventional survey 
techniques. In addition to satellite constellation 203 and 
wireless terminal 201 . The theory underlying DGPS is 
that when wireless terminal 201 is in close proximity (e. 
g., within 50 miles) to terrestrial reference receiver 205, 
both wireless tenminal 201 and terrestrial reference re- 
ceiver 205 are expected to experience the same iono- 
spheric and atmospheric fluctuations and signal jitter. 
Terrestrial reference receiver 205 uses the signals from 
satellite constellation 203 to estimate its position, and, 
using its known exact position, calculates the error be- 
tween its estimated position and its known exact posi- 
tion. That error or "difference" is a vector that represents 
the inaccuracy of the estimated position from the Iono- 
spheric and atmospheric fluctuations and signal jitter. 
The difference vector is broadcast by terrestrial refer- 
ence receiver 205 to wireless terminal 201 in real time. 
When wireless terminal 201 estimates is position 
through conventional means, it uses the difference vec- 



tor received from terrestrial reference receiver 205 to 
subtract out the effects of the ionospheric and atmos- 

. ^ . pheric fluctuations and signal jitter. 

. [0005J FIG. 3 depicts a schematic diagram of a Tidg- 

s et® satellite positioning system in the prior art. The wire- 
less receiver in a Tidget system does not compute the 
position of the wireless terminal. Instead, the wireless 
receiver in a Tidget system acts like a wireless repeater 
In that it receives the signals from the satellite constel- 

10 lation and then relays the unprocessed signals to a re- 
mote processing facility, which uses the signals to de- 
termine the position of the Tidget wireless terminal. An 
advantage of a Tidget system is that Is reduces the cost 
of the wireless terminal by eliminating from the wireless 

IS terminal the expensive circuitry that would othenwise be 
needed tocomputethe position of the wireless terminal. 
When it is more advantageous that a remote facility 
know the location of the wireless terminal than that the 
wireless terminal know Its own kx:atk>n, a Tidget system 

20 is advantageous in that it relays, in effect, the pcsitton 
of the wireless terminal to the remote facility 
[0006] FIG. 4 depicts a schematic diagram ^ uTtr - 
dler<g> satellite positbning system in the prk^rart. A wir- - 
less terminal constructed In accordance with this system 

2S comprises both the circuitry needed to determine its po- 
sition from a satellite constellation and a wireless tele- 
phone transmitter to transmit the determined position to 
another party via a wireless telecommunicatk>ns sys- 
tem. 

30 [0007] Regardless of the advances made in satellite 
positioning systems, limitations still exist. Typically, the 
strength of the signals from the satellite constellation is 
too attenuated in buildings and other shadowed envi- 
ronments for a wireless terminal to receive. Further- 

3S more, a wireless temninal can take several minutes to 
acquire the signals from the satellites it needs to deter- 
mine its position. 

Summarv of the Invention 

40 

[0008] Some embodiments of the present invention 
are capable of assisting a wireless terminal in determin- 
ing its position based on signals transmitted from one 
or more navigation satellites. In particular, a wireless ter- 

45 minal that is assisted by an embodiment of the present 
invention can be less expensive than wireless terminals 
in the prior art. Furthermore, a wireless terminal that is 
assisted by an embodiment of the present invention is 
able to receive and use weaker signals than wireless 

so terminals in the prior art; and still furthermore, a wireless 
terminal that is assisted by an embodiment of the 
present invention is capable of determining its location 
far more quickly that wireless terminals in the prior art. 
[0009] An auxiliary system in accordance with an em- 

55 bodiment of the present invention assists a wireless ter- 
minal by apportioning the tasks of signal acquisition and 
signal processing that are normally borne by the wire- 
less terminal alone between the wireless terminal and 
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